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Abstract—Motivated by the notion of generalized 
fuzzy graphs proposed by Samanta et al.[40] and the 
notion of single valued  neutrosophic graphs 
proposed by Broumi et al.[30]. In this paper, we 
define the concept of generalized single valued 
neutrosophic graphs of first type ( GSVNG-1) and 
presented a matrix representation for it and studied 
few properties of this new concept. The concept of 
GSVNG is a generalization of generalized fuzzy 


graphs (GFG1). 
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I.INTRODUCTION 


In 1998, Smarandache [8] grounded the concept of proposed the neutrosophic set 
theory (NS) from philosophical point of view by incorporating the degree of 
indeterminacy or neutrality as independent component to deal with problems 
involving imprecise, indeterminate and inconsistent information. The concept of 
neutrosophic set theory is a generalization of the theory of fuzzy sets [17], 
intuitionistic fuzzy sets [14, 15], interval-valued fuzzy sets [13] and interval- 
valued intuitionistic fuzzy sets [16].The concept of neutrosophic set is 
characterized by a truth-membership degree (T), an indeterminacy-membership 
degree (I) and a falsity-membership degree (f) independently, which are within the 
real standard or nonstandard unit interval | 0, 1*[. Therefore, if their range is 
restrained within the real standard unit interval [0, 1], Nevertheless, NSs are 
hard to be apply in practical problems since the values of the functions of truth, 
indeterminacy and falsity lie in]-0, 1+[.The single valued neutrosophic set was 
introduced for the first time by Smarandache in his book[8].The single valued 
neutrosophic sets as subclass of neutrosophic sets in which the value of truth- 
membership, indeterminacy-membership and falsity-membership degrees are 
intervals of numbers instead of the real numbers. Later on, Wang et al.[12] 
studied some properties related to single valued neutrosophic sets. The concept of 
neutrosophic sets and its extensions such as single valued neutrosophic sets, 
interval neutrosophic sets, simplified neutrosophic sets and so on have been 
applied in a wide variety of fields including computer science, engineering, 
mathematics, medicine and economic and can be found in [44]. 
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Graphs are the most powerful and handful tool used in representing information 
involving relationship between objects and concepts. In a crisp graphs two 
vertices are either related or not related to each other, mathematically, the degree 
of relationship 1s either O or 1.While in fuzzy graphs, the degree of relationship 
takes values from [0, 1]. The most complete trends on fuzzy graphs is [2].Later on 
Atanassov [3] defined intuitionistic fuzzy graphs (IFGs) using five types of 
Cartesian products. The concept fuzzy graphs, intuitionistic fuzzy graphs and 
their extensions such interval valued fuzzy graphs, bipolar fuzzy graph, bipolar 
intuitionitsic fuzzy graphs, interval valued intuitionitic fuzzy graphs, hesitancy 
fuzzy graphs, vague graphs and so on, have been studied deeply in over hundred 
papers. All theses types of graphs have a common property that each edge must 
have a membership value less than or equal to the minimum membership of the 
nodes it connects. In 2016, Samanta et al [40] proposed a new concept called the 
generalized fuzzy graphs (GFG) and studied some major properties such as 
completeness and regularity with proved results. The authors classified the GFG 
into two type. The first type is called generalized fuzzy graphs of first type 
(GFG1). The second is called generalized fuzzy graphs of second type 2 (GFG2). 
Each type of GFG are represented by matrices similar to fuzzy graphs. In this 
paper, the authors claim that fuzzy graphs defined by several researches are 
limited to represent for some systems such as social network. 
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When description of the object or their relations or both 1s indeterminate and 
inconsistent, it cannot be handled by fuzzy intuitionistic fuzzy, bipolar fuzzy, 
vague and interval valued fuzzy graphs. So, for this purpose, Smaranadache [12] 
proposed the concept of neutrosophic graphs based on literal indeterminacy (I) to 
deal with such situations. Many book on neutrosophic graphs based on literal 
indeterminacy (I) was completed by Smarandache and Kandasamy [43]. Later on, 
Smarandache [5, 6] gave another definition for neutrosophic graph theory using 
the neutrosophic truth-values (T, I, F) without and constructed three structures of 
neutrosophic graphs: neutrosophic edge graphs, neutrosophic vertex graphs and 
neutrosophic vertex-edge graphs. Later on Smarandache [10] proposed new 
version of neutrosophic graphs such as neutrosophic offgraph, neutrosophic 
bipolar/tripolar/ multipolar graph. In a short period of time, few authors have 
focused deeply on the study of neutrosophic vertex-edge graphs and explored 
diverse types of different neutrosophic graphs. Broumi et al.[29] combined the 
concept of single valued neutrosophic sets and graph theory, and introduced 
certain types of single valued neutrosophic graphs (SVNG) such as strong single 
valued neutrosophic graph, constant single valued neutrosophic graph, complete 
single valued neutrosophic graph and investigate some of their properties with 
proofs and examples. Later on, Broumi et al.[30] also introduced neighborhood 
degree of a vertex and closed neighborhood degree of vertex in single valued 
neutrosophic graph as a generalization of neighborhood degree of a vertex and 
closed neighborhood degree of vertex in fuzzy graph and intuitionistic fuzzy 
graph. In addition,Broumi et al.[31] proved a necessary and sufficient condition 
for a single valued neutrosophic graph to be a single valued neutrosophic graph. 
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The same authors [36]defined the concept of bipolar single neutrosophic graphs as 
the generalization of bipolar fuzzy graphs, N-graphs, intuitionistic fuzzy graph, 
single valued neutrosophic graphs and bipolar intuitionistic fuzzy graphs. In 
addition, the same authors[38] introduce different types of bipolar single valued 
neutrosophic graphs such as bipolar single valued neutrosophic graphs, complete 
bipolar single valued neutrosophic graphs, regular bipolar single valued 
neutrosophic graphs and investigate some of their related properties. In [32, 33], 
the authors defined the concept of interval valued neutrosophic graphs, the 
concept of strong interval valued neutrosophic graph, and studied some 
operations. Nasir et al. [25, 26]proposed a new type of graph called neutrosophic 
soft graphs and established a link between graphs and neutrosophic soft sets. 
The authors also, defined some basic operations of neutrosophic soft graphs such 
as union, intersection and complement. Recently, Akram et al.[18] introduce the 
notion of single-valued neutrosophic graphs in a different way and presented 
some fundamental operations on single-valued neutrosophic graphs. And 
explored some interesting properties of single-valued neutrosophic graphs by level 
graphs. Akram et al.[23] introduced the concept of single-valued neutrosophic 
graph structures and present certain operations of single-valued neutrosophic 
graph structures. Further, the authors discussed some novel applications of 
single-valued neutrosophic graph structures in decision-making problems Akram 
et al. [19, 20, 21] portrayed the concept of single valued neutrosophic 
hypergraphs, single valued neutrosophic planar graphs, neutrosophic soft graphs 


and intuitionistic neutrosophic soft graphs. o 
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Malik and Hassan [22] defined the concept of single valued neutrosophic trees 
and studied some of their properties. Later on, Ali Hassan et Malik [1] introduced 
some classes of bipolar single valued neutrosophic graphs and studied some of 
their properties. P. K. Singh[27] has discussed adequate analysis of uncertainty 
and vagueness in medical data set using the properties of three-way fuzzy concept 
lattice and neutrosophic graph introduced by Broumi et al [29]. This study 
provided a precise representation of medical diagnoses problems using the 
vertices and edges of neutrosophic graph. Further to refine the knowledge three- 
way fuzzy concepts generation and their hierarchical order visualization in the 
concept lattice 1s proposed using neutrosophic graph and component-wise Godel 
resituated lattice. One application of the proposed method is also discussed to 
analyze the multi-criteria decision making process 

Ashraf et al.[41], proposed some novels concepts of edge regular, partially edge 
regular and full edge regular single valued neutrosophic graphs and investigated 
some of their properties. Also the authors, introduced the notion of single valued 
neutrosophic digraphs (SVNDGs) and presented an application of SVNDG in 
multi-attribute decision making. Fathhi et al.[42] computed the dissimilarity 
between two neutrosophic graphs based on the concept of Haussdorff distance. In 
2017, Mehra and Singh [40] introduced the concept of single valued neutrosophic 
Signed graphs and examined the properties of this concept with examples. 
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Similar to the fuzzy graphs, which have a common property that each edge must 
have a membership value less than or equal to the minimum membership of the 
nodes it connects. Also, the single valued neutrosophic graphs presented in the 
literature [18, 25, 39] have a common property, that edge membership value is 
less than the minimum of its end vertex values. Whereas the edge 
indeterminacy-membership value is less than the maximum of it's end vertex 
values or is greater than the maximum of it's end vertex values . And the edge 
non-membership value is less than the minimum of it's end vertex values or is 
greater than the maximum of it's end vertex values. 

In [9], Smarandache has discussed the removal of the edge degree restriction of 
single valued neutrosophic graphs with the following example: we can consider 
the most general case of single-valued neutrosophic graphs, i.e. when the 
neutrosophic truth-values of the vertices are independent from the neutrosophic 
truth values of the edges. This is just from our everyday life, because: If John (u) 
and George (v) are two individuals (vertices) in a given set association (A), and u 
and v belong each of them in a specific neutrosophic degree respectively (tu, iu ,fu 
) and (tv, iv , fv) to the set A, then the edge uv (meaning the relationship 
between u and v) is not necessarily dependent on the degree of appurtenance of u 
and v to A. 

Motivated by the Samanta'work, and the question proposed by Smarandache in 
his book [9].The main objective of this paper is to extend the concept of 
generalized fuzzy graph of first type to single valued neutrosophic graphs first 
type (GSVNG1) to model systems having an indeterminate information and 
introduced a matrix representation of GSVNGI. 
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The remainder of this paper is organized as follows. In Section 2, we review some 
basic concepts about neutrosophic sets, single valued neutrosophic sets, single 
valued neutrosophic graph and generalized fuzzy graphs. In Section 3, the concept 
of generalized single valued neutrosophic graphs type 1 is proposed with an 
illustrative example. In Section 4 a representation matrix of generalized single 
valued neutrosophic graphs type lis introduced. Finally, Section 5outlines the 
conclusion of this paper and suggests several directions for future research. 
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2.Preliminaries 
In this section, we mainly recall some notions related to neutrosophic sets, single valued neutrosophic sets, 
single valued neutrosophic graphs and generalized fuzzy graphs relevant to the present work. See especially 
(7,12, 29, 30, 39] for further details and background. 
neutrosophic set A (NS A) is an object having the form A = {< x: T (x), I(x), F,(x)>, x € Xj, where 
the functions T, I, F: X—}0,1"[define respectively the truth-membership function, indeterminacy-o 
membership function, and falsity-membership function of the element x € X to the set A with the condition: 


AT (x) t L(t EQ). (D 
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The functions 7 (x) ,J,(x) and F ,(x) are real standard or nonstandard subsets of | 0.17]. 
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which is an instance of a NS and can be used in real scientific and engineering applications. 





Definition 2.2 [12]. Let X. be a space of points (objects) with generic elements in X denoted by x. A single 
valued neutrosophic set A (SVNS A) is characterized by truth-membership function T (x) , an 





indeterminacy-membership function 7 (x), and a falsity-membership function F(x). For each point x in 
XT (x), 1,(x), F,(x) €[0, 1]. A SVNS A can be written as 
AC TQ), LG), F0)». x EX) Q) 
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Definition 2.3-29, 30]. A single valued neutrosophic graph (SVN-graph) with underlying set V is defined to 
be a pair G- (A, B) where 

1.The functions T, :V —[0, 1], Z, :V —[0, 1] and F,:V 0, 1] denote the degree of truth-membership, 
degree of indeterminacy-membership and falsity-membership of the element v, € V, respectively, and 
0<T,(v,) + Z,(v.) +F,(v,) <3 forall v, e V.(3) 

2. The Functions 7,: E c V x V >[0, 1], Z,:E c V x V O[0, 1] and J,: E c V x V O[0, 1] are 


defined by z 
T, (v.v) & nin (7,6). T,)1. 0 : 
I,(v,,v,) 2 max LL, (v.) I (v; ] and (5) 3 
F,(v,,v,) 2 max [F,(v,) JF,(v,)] (6) 


denotes the degree of truth-membership, indeterminacy-membership and falsity-membership of the edge 
(v,.v,) € E respectively, where 
0< Tv. v;)* IL(v.v;) + SF, (v.v;) € 3 forall (v.v) e E (5j7 1,2... (7) 


A is the single valued neutrosophic vertex set of V, B is the single valued a edge set of E, 
respectively. 





0.8, 0.2 .0.1) 
c (0.7, 0.3 .0.2) 
(0.7, 0.3 .0.2) 









(0.5, 0.2 0.1) 
(0.6, 0.2 0.1) 





(0.8, 0.1.0.2) 
(0.9 0.2 .0.1) (0.8,0.4 ,0.2) 
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Fig.1. Single valued neutrosophic graph 
Definition 2.4 [40]. Let V be a non-void set. Two functions are considered as follows: 
p:V > [0,1]and w:VxV > [0,1] . suppose A= ((p(x), p(y)) | e(x, y)» 0}, where wr > 0 for all set A 
The triad (V, p, œ) is defined to be generalized fuzzy graph of first type (GFG1) if there is function 
a:A> [0,1] such that w(x, y) = a((p(x), p(y))) Where x, ye V. 
The p(x), xE V are the membership of the vertex x and w(x, y), x, yE V are the membership, values of the 


edge (x, y). 





III. Generalized Single Valued Neutrosophic Graph of First Tvpe 


In this section, based on the generalized fuzzy graphs first type proposed by Samanta et al .[39], the 
definition of generalized single valued neutrosophic graphs of first type is defined as follow: 

Definition 3.1. Let V be a non-void set. Two functions are considered as follows: 

p=(pr, Pr pp). V2 [ 0, 1]'and 

W=(Wp, Wr, wp): VXV  [ 0, 1]^. We suppose 

A= ((or(X).pr())) | or(x. y) 2 0}, B= (py (x).o1 n) lox, y) 2.05, C= (pr(x).orQ)) lor, y) 2 0}, 
We have considered wr, w and wp 2 0 for all set A,B, C , since its is possible to have edge degree = 0 
(for T, or 1, or F). 

The triad (V, p, w) is defined to be generalized single valued neutrosophic graph of first type (GSVNGI) if 
there are functions 

a:A- [0,1], B:B> [0,1] and 0:C^ [0,1] such that 

Wr (x,y) = a((pr(x).or()) . ary) = B(orGo).or0)). ory) = 5 (Or (x). Pr) 

Where x, y€ V. 

Here p(x)=(p7(x), p; (x), pg(x)), x V are the membership, indeterminacy and non-membership of the 
vertex x and w(x, y)=(Wr(x, y), «y (x, y), wp (x, y)),x, ye V are the membership, indeterminacy and non- 
membership values of the edge (x, y). 
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Example 3.2 : Let the vertex set be V={x, y, z, t) and edge set be E={(x, y). (x, z).(x. t),(y, 0] 


Table 1: membership. indeterminacy and non-membership ofthe vertex set. 





Let us consider functions a (m, n)= m V m= ff (m, n)- ó(m,n) 
Here, A={(0.5, 0.9), (0.5, 0.3), (0.5, 0.8), (0.8, 0.8)} 

B- (0.3, 0.2), (0.3, 0.1), (0.3, 0.5), (0.2, 0.5)} 

C={(0.1, 0.6), (0.1, 0.8), (0.1, 0.4), (0.6, 0.4)). Then 


Table 2: membership. indeterminacy and non-membership of the edge set. 
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| or | | 0.9 | 
| ow los  |03 |0.5 J05 | 
8 0.4 0.6 


0.3 0. 
"mm 0.6 0. 





The corresponding generalized single valued neutrosophic graph is shown in Fig.2 


x (0.5,0.3,0.1) (0.8, 0.5,0.4) t (0.8,0.5,0.4) 





Fig 2.GSVNG of first type. 





The easier way to represent any graph is to use the matrix representation. The adjacency matrices, incident 
matrices are the widely matrices used. In the following section GSVNG1 is represented by adjacency matrix. 


IV. Matrix Representation of Generalized Single Valued Neutrosophic Graph of First Type 


Because membership. indeterminacy and non-membership of the vertices are considered independents. In 
this section, we adopted the representation matrix of generalized fuzzy graphs defined in [39]. 


The generalized single valued neutrosophic graph (GSVNG1) has one property that edge membership 
values (T, I, F) depends on the membership values (T, I, F) of adjacent vertices. Suppose €=(V, p, w) is a 
GSVNGI where vertex set V- (v,.v»,...,v,). The functions 

eA 0,1] is taken such thatco (x, y) = a((or(x).pr(y))) Where x, ye V and A= ((pr(x).pr(y)) | rx. 
y 2 0}, 

B a ( : 1] is taken such that w; (x, y) = $ (p; (x).p1 (y))) Where x, ye V and B= ((pr(x).pr y) | @7(%: y) 
20}, an 

ô :C> ( 0,1] is taken such that wp (x, y) = (pp (x).pr (Y))) Where x, ye V and C= (pe (X).pr (9) | &F(x 
y) > 0). The GSVNGI can be represented by (n+1) x (n+1) matrix MG F=[a™LF (i j)] as follows: 

The membership (T), indeterminacy-membership (I) and the non-membership (F) values of the vertices are 
provided in the first row and first column.The (i+1, j+1)-th entry are the membership (T), indeterminacy- 
membership (I) and the non-membership (F) values of the edge (x;.x;). i, j-1.....n if i2j. 

The (i, i-th entry is (x; )=(07(%;). p; (xi); Pr (x). where 171.2....,n. The membership (T), indeterminacy- 
membership (I) and the non-membership (F) values of the edge can be computed easily using the functions 
a, p and ô which are in (1,1)-position of the matrix. The matrix representation of GSVNG1, denoted by 


MTE , can be written as three matrix representation M T Ml and ME. 
G; Gy? G 6, 


un 
E 
Un 
o 
E 
bo 
© 
ke 
-~J 








[Ihe Mz. can be represented as follows: 
Table3. Matrix representation of T-GSVNGI 


| «a — | Vi(pr(v1)) V»(pr(v;)) Vn(PT(Un)) 
vi(pr(v1)) a(pr(v1).pr(va)) | a(pr(vi).or(vs)) 


Vo(Pr(V2)) | a(pr(v2).or(vi)) a(Pr(V2).Pr(V2)) 
— uw (fe 
V&(pr(v,)) | aXpr(v,).pr(vi)) | @(Pr (Yn)-Pr(V2)) 


The M E can be represented as follows: 
Table4. Matrix representation of I-GSVNGI 


vi(pr (vi )) vo(p; (v2)) Vn(P1(Yn)) 
vı(pı(v1)) P (pi (v1):P1(V2)) | B(pr(v1):P1(Vn)) 


Va(Pı 2)) | BCpr(v2).prQvi)) P CPi (v2).pi (v2 )) 
w EE PCR TRES 





Vn(P1(Vn)) | BCPrn)-P1 (V1) | BG (os ).pi (v2) 
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[The Mọ, can be represented as follows 


Tables. Matrix representation of F-GSVNG1 


| ô | Vi(Dp (vi )) Vx(pp (v; )) Vs (Dp (Va) 
vi (pg (v;)) &(pg (v, pg (02) | (pg vi) (v) 


Vo(Pp(V2)) | O(pr(V2).Pr (1) O(pr(V2).Pr(V2)) 





L106 INOSIS 


ES PE PE PE 
(Pr Vn) | Elor (n).pr (v) | Elor V)PV) 


Remarkl: If the indeterminacy-membership and non-membership values of vertices equals zero, the 
generalized single valued neutrosophic graphs type 1 is reduced to generalized fuzzy graphs type 1 (GFG1). 


Here the generalized single valued neutrosophic graph of first type (GSVNGI) can be represent by the 
matrix representation depicted in table 9. The matrix representation can be written as three matrices one 
containing the entries as T, I, F (see table 6, 7 and 8). 





Table 6:Truth- matrix representation of GSVNGI 


Un 
m 
Un 
© 
e 
N 
© 
p 
J 





Table 8: Falsity- matrix representation of GSVNG1 





[Table 8: Falsity- matrix representation of GSVNG1 


x(0.1) [0.1 [06 [08 |01 | 


[y09 [06 [06 |o [06 | 
08) — |08 |0 [08 |o 
[04 —  |04 [06 |o j04 


The matrix representation of GSVNG1 can be represented as follows: 
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Table 9: Matrix representation of GSVNGI. 








= a jen (k + 1,j + 1)xy € VorDr(xy) Lien U (i Lp + 1)x, € V. 
Proof : I is similar as in theorem 1 of [39]. 


Theorem 2. Let Mz. be matrix representation of I-GSVNGI, then the degree of vertex D(X) 
= a fer a (k + 1,j + 1), € Vor Dix) =D iss a (i+ 1,p + 1), € V. 


Proof : It is similar as in theorem 1 of [39]. 


Theorem 3. Let Mg. be matrix representation of F-GSVNGI, then the degree of vertex  Dp(x,) 
=F" a jg AP (k + 1,j 1) € Vor De(xy) -X isp a^ (i+ Lp + 1) € V. 


Proof : Itis similar as in theorem 1 of [39]. 


Theorem4. Let Ma" be matrix representation of GSVNGI, then the degree of vertex D(x; ) 
-(Dr(x).Dr(xy).Dg(xy)) where 

Dr (xy) 7254 jena" (k + 1,j + 1)Xx € V. 

Dix) a) ae al (k - 1,j +1).x, € V. 

Dg(xy) 75-1 jek aF(k - 1,j * 1)x, € V 

Proof: The proof is obvious. 
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V.CONCLUSIONS 


In this article, we present a new concept called generalized 
single valued neutrosophic graphs of first type and 
presented a matrix representation of it. In the future 
works, we plan to study the concept of completeness, the 
concept of regularity and to define the concept of 
generalized single valued neutrosophic graphs of type 2. = 
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